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Overview About me! 


Hey, everyone my name is Manjot Bhullar 
Bachelor of Biomedical Science 
ATAR of 99.80 
Maths Tutor at Tutesmart 
The subjects | did throughout VCE 
Chemistry 
Maths Methods 
Specialist Maths 
English 
Biology 
Further Maths 
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Overview 


Specialist Maths is definitely a challenging but rewarding subject 


% is quite a bit different to % 


* % does way more topics and introduces you broadly to all these abstract mathematical 
concepts 


% involves focusing in on these key topics and utilising the skills to understand more 
challenging concepts 


Even if it won't be assessed in % its really great to have a good understanding of 
all the topics in % 


It will provide a neat little insight of further mathematics 
(pure and applied), but also give you really great skills for 
ventures in physics, engineering, logic, etc. 

great if you are thinking of doing any engineering or maths 


Gets scaled like crazy. 
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Overview 


Unit 1: 

e Proof and number -> broken down into number theory + proof 
e Graph theory 

e Discrete mathematics 

Unit 2: 


e Data analysis, probability + stats 


e Space+measurement (Trig and vectors) 
e Complex numbers 


e Functions, relations and graphs 


Overview Number Theory Graphs 


Number Theory What is Number Theory? 


e Number theory is the study of integers! (i.e. the whole numbers 
{...,-1,0,1,...}. 

e Number theory has its biggest application in cryptography and 
cryptosystems. So, like encrypting your personal data, making safe 
bank transactions online, etc. 


e Some of the stuff in this section will seem like ‘easy’ math, but what 
is important is to develop the rigor and formality needed for the rest 
of spesh. 
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Number Theory What is Number Theory? 


e Hierarchy of numbers 


e Include natural numbers (N), Integers (Z), rational numbers(Q), Real 
numbers (R) and complex numbers (C) 


DN 
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Number Theory Number Systems 


Natural Numbers (N) : set of positive whole numbers; {1, 2, 3, 4, ...} 


Integers (Z) : whole numbers that include positive and negative 
numbers as well as 0. 


Rational Numbers (Q) : numbers that can be written in the form — 


Real Numbers (R) : all numbers that are possible on the number line 
including whole numbers, fractions, surds and continuous decimals 


Complex Number (C) : numbers that do not exist on 
the real number line ad include both a real and 
imaginary component 
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Number Theory Factors 


Definition (Factor) 
Given two natural numbers, a and b. 


a is a factor of b if d € Z such that: 
ad = b 
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Number Theory Factors 


Example (Factors) 
Consider two numbers a = 3 and b = 54. Is a a factor of b? 
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Number Theory Prime Numbers 


Definition (Prime) 
A natural number, n > 1, is prime if its only factors are one and itself. 


Example (Prime) 
Some examples of prime numbers are 7, 13, 199, etc. 
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Number Theory Fundamental theory of Arithmetic 


EVery natural number, n > 1, is either: 
1. Prime 
2. Can be represented as the product of primes 


This representation is unique. 


For example, consider the number 156. The smallest prime number that is a factor of 156 is 2: 


156 2 = 7S 
783-2. = 39 
a9 e= 13 


13 is a prime number. Therefore the unique product of prime numbers to form 156 is: 2 x 2 x 3 x 13. 
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Number Theory Conversion of Rational Numbers 


e Finite decimals can be converted to fractions by multiplying the 
decimal by 10" where n is the value required to obtain a whole 
number. Then 10" is used a divisor and the expression is simplified 


— 40000 ~ 2500 
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Number Theory Conversion of Rational Numbers 


Convert 0.538 to fraction form. 
1. Multiply the recurring decimal by 10” where n is the number of digits which recur: 


0.538 x 10° = 538.538 
2. Subtract the initial recurring decimal to obtain an integer: 
0.538 x 10° — 0.538 = 538.538 — 0.538 = 538 


3. Divide the integer by 10” — 1 to obtain the fraction form: 


0.538 (108-1) = 538 
538 538 
103-1 999 


0.538 = 
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Proof What is proof? 


e A mathematical proof is an argument that demonstrates the 
absolute truth of a statement. 


Examples of things we might want to prove: 
e There are infinite prime numbers. 


e 14+1=2 
#5443. ki.a,sel.dianB=A.=.avdel 


Dem. 


b.e5426. Dkr amten. S=t'y. DiavBe2.=.r4y. 
[451231] =.UrntlYy=A, 
[1312] =,an8e=A (1) 
F.(b).*111035.2 

Fi (qey).a=ta.B=1y.d:avBe2.=.anB=A (2) 
F.(2). #1154. 4521. 51. Prop 


From this proposition it will follow, when arithmetical addition has been 
defined, that 1+ 1 = 2. 


Don’t worry we’re doing more chill stuff. 
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Proof Principals for proofs 


e Proposition: A statement which is either true or false and is used as 
a hypothesis in mathematical proofs 


e Quantifiers: State the conditions for the proposition. 


“for every n such that p e N.» nis an even number” 
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Proof Conditional Statement 


* Before proving anything, lets introduce formally the conditional. 


Definition (Conditional) 
A conditional statement is one of the structure ‘if A, then B’. 


This is written: 
A>B 


It also can be verbalised as ‘A implies B’ 
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Proof Direct Proof 


Theorem (Direct Proof) 


Say we wish to prove: 
A>B 


To do this, we can assume Å is true, then, we show that B follows. 
Prove that if w is divisible by 7, wÊ is also divisible by 7. 
Let w=7kj, where kj E Z: 
w° = (7k)? 
= 49k, ? 
=7 (k 2) 
aski €Z, > 7K EZ 


Let 7ky° =k, where kE Z: 
WW =7k 
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Proof Negation 


Definition (Negation) 
The negation of a statement is the opposite of the statement. It is denoted 
by a ~ or ‘not’. 


Prove for a,b € Z that 12a + 18b 42. 
Assume there exists a, b € Z such that 12a + 18b = 2: 
6 (2a+ 3b) =2 


2a+3b= 


1 
3 

as a,b € Z, > 2a, 3beZ 
Contradiction: the sum of integers must be an integer 


Therefore for a, b € Z, then 12a + 18b 42. 
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Proof Proof by contrapositive 


e Sometimes it can be too hard or complicated to use direct proof. So, 
we prove by using a contrapositive 


Theorem (Proof by Contrapositive) 


If we wish to prove: 
A>B 
We can choose to prove an equivalent statement, known 
as the contrapositive: 
~B > ~A 
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Proof Example 


Prove that for a € Z, if5a + 1 is an odd number, then a must be an even number. 


Contrapositive statement: if a is an odd number, then 5a + 1 must be an even number. 


Let a= 2k; +1 fork; EZ: (as ais an odd number) 
5a+1=5(2k; + 1)—+1 

= 10k; +5+1 

= 10k; +6 

= 2 (5k, + 3) 

Let k = 5k;,+3: 
k=5kķk +3E Zaskj €Z 
".5Ba+1=2k, where kE Z 


Therefore, if 5a + 1 is even when ais odd, then 5a + 1 is odd when ais even. 
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Graphs Networks 


e A graph or network diagram represents the connections or 
relationships between objects 
e A node/vertex represents the object 
e Edge represents the connections between the objects 


loop 


node/ 
vertex 


edge 
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Graphs Adjacency Matrix 


Displays connections between graphs in matrix form 


Each node is given a letter 

A number is placed in the corresponding row and column of the 
matrix 

This indicates the number of connections between the assigned 
nodes 4 ow 


Graphs 
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Graphs Adjacency list 


e It has vertices on a column and lists which nodes connect to the 
specified node 
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Graphs Applications 


This is a dot point on the study design so expect it to be assessed! 


Electrical circuits -> each vertex is a node in the circuit, with wires 
being shown as edges 


Social networks -> individuals/companies/etc can be shown as 
nodes with edges representing their connections 


Molecules -> vertices represent the atom while edges represent 
bonds 


Utilitities -> house connection to water companies, etc 
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Graphs Types of Graphs 


A simple graph is a graph without any loops or multiple edges between the same vertices. 


Simple graph Not a simple graph 


A B A B 
l E E 
D C D 


An isomorphic (or equivalent) graph has the same connectivity between nodes, however the edges or 
vertices may be arranged differently. The adjacency matrix of each isomorphic graph will be the same. 


Two isomorphic graphs 
A B E 
D 
E 
A C 
D C B 


Overview Number Theory 


Graphs Types of Graphs 


A subgraph is a part of a larger graph. All the vertices and edges in a subgraph must be a part of a larger 
graph. 


Graph Subgraphs 


B 
A B 
| 
B 
s NN N 
D C c 
C 


A connected graph has every vertex attached to every other vertex, either directly, or indirectly. That is, 
there are no isolated vertices or isolated subgraphs. 


Connected graph Not a connected graph 
A B 
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Graphs Types of graphs 


A complete graph is a simple graph with every vertex 
joined by an edge to every other vertex. There is an edge 
between every pair of vertices. The complete graph, Kn with 
n vertices will have Aint) edges. 
Complete graph 
B 
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Graphs Bipartite Graphs 


e Graphs which have two separate groups of vertices. Edges in 


bipartite graphs join a vertex from one group to a vertex from 
another group 


Bipartite graph 
Student Assignment topic 
Casey Cell division 
Alex Biotechnology 
Darcy Ecosystems 


Jordan DNA 
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Graphs 


e Atree is a type of undirected connected graph with no loops, 
multiple edges or cycles 


e Number of edges in a tree will always be one less that the number of edges 
(e=v-1) 


e A Spanning tree is a type of tree however it will include all the 
vertices of the original graph 


Graph Spanning tree 
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Graphs Regular Graph 


e A regular graph is a type of graph where each vertex has the same 
degree. 


e A regular graph where the degree of each vertex is k, is called a k-regular 
graph 


Regular graph 
A B 
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Graphs Platonic Graphs 


e A type of regular graph which represents the skeleton of a platonic 
solid and is like the two-dimensional version of the solid 


Tetrahedral graph Octahedral graph Cubical graph 


(4 vertices, 6 edges) (6 vertices, 12 edges) (8 vertices, 12 edges) 


WA VA I 


Icosahedral graph Dodecahedral graph 
(12 vertices, 30 edges) (20 vertices, 30 edges) 
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Graphs Handshaking Lemma 


e The degree of a vertex is given by the number of edges that are 
attached to the vertex. (A loop is considered as two attachments 
although they are the same edge) 


A B 


D 


e The handshaking lemma states that the sum of the vertex degrees is 
double the number of edges of the graph 
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Graphs Planar Graphs 


e A graph for which an isomorphic graph can be drawn without any 
edges that overlap 
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Graphs Euler’s Formula 


e Fora planar graph, the number of vertices (v), faces (f), edges (e) 
follow the relationship v+f-e=2 


Verify Euler's formula from the following graph. 
A 


v+f-e=2 
LHS = v+f-e 
=5+2-5=2 
= RHS 
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Graphs Travelling 


Walk -> sequence of edges that links vertices 

Trail -> walk with no repeated edges 

Circuit -> trail which starts and ends at the same vertex 
Path -> walk where no vertices are repeated 

Cycle -> path that starts and ends at the same vertex 
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Graphs Eulerian trails and circuits 


Eulerian Trail 
e A type of trail in which every edge must be visited exactly once 


e Only exists if every vertex has an even degree except exactly 2 vertices which 
have an odd degree 


Eulerian Circuit 


e Similar to an Eulerian trail but starts and end at the same vertex 
e The degree of all vertices must be even in order to exist 
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Graphs Hamiltonian Paths and Cycles 


Hamiltonian Path 
e A type of path in which every vertex must be visited exactly once 


Hamiltonian Cycle 


e Similar to a Hamiltonian path but starts and ends with the same 
vertex 
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Summary 


Travel term | Use edges more | Use vertices more | Start and finish at | Start and finish at 
than once than once the same vertex different vertices 
Yes 


vw | mw | e 
OE V= 
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